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Abstract. We compute dimensions of the components for the operad 
of two compatible brackets and for the bihamiltonian operad. We also 
obtain character formulas for the representations of the symmetric groups 
and the SL2 group in these spaces. 

< 
C3 



(N 

in 



X 



1. Introduction 



1.1. Description of the results. Let V be a vector space equipped by 
two skew-symmetric operations such that each of them is a Lie bracket (i.e. 
satisfies the Jacobi identity), and moreover these two Lie brackets are com- 
. patible, i.e. any their linear combination is again a Lie bracket. Such an 

algebraic structure is called an algebra with two compatible brackets. As 
for an arbitrary algebraic structure, we can consider a free algebra of this 
type with n generators a±, . . . ,a n . One of the natural problems concerning 
this algebra is to investigate how large it is. This question can be formu- 
lated more precisely as follows. This algebra is graded (even multigraded) , 
I and graded components are finite-dimensional. What are the dimensions 

of the graded components? The common way to answer this question goes 
as follows. First of all, study the S^-module structure (w.r.t. the action 
induced by permuting the generators) on the "multilinear part" of the free 
algebra (i.e. all elements containing each of the generators exactly once). 
Then this information can be used to compute the dimensions of all graded 
components. In our case it is possible to prove that the dimension of the 
multilinear part of the free algebra is equal to n n and to compute the 
S* n -character for this space. In this paper we present these results. 

We also derive similar results for "bihamiltonian" free algebras. A bi- 
hamiltonian algebra is an analogue of a Poisson algebra for the case of two 
compatible brackets. Namely, it is a vector space equipped by two skew- 
symmetric mappings being two compatible brackets and a symmetric op- 
eration, being an associative commutative multiplication such that each of 
the brackets is its derivation. For a free algebra with n generators of this 
type the dimension of the corresponding space is equal to (n + l) n_1 , and it 
is also possible to compute the corresponding characters of the symmetric 
groups. 
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Conjecture on the dimension of the multilinear part of the free bihamil- 
tonian algebra was stated by B. Feigin several years ago. At that moment 
it seemed that the corresponding spaces have much in common with the 
other representations of the symmetric groups of the same dimensions - 
the diagonal harmonics from the work [2] . The exact meaning of this phrase 
is not known yet; all evident ways to relate these spaces result in wrong 
statements. 

1.2. The machinery. Our main tool for computing dimensions and char- 
acters is the Koszul duality for the operads and the theory of Koszul operads 
developed by V. Ginzburg and M. Kapranov. It turns out that, though the 
operad of two compatible brackets is rather complicated, its Koszul dual is 
more visible. For any Koszul operad, it is possible to use the information on 
the dimensions of its components to obtain similar information for the dual 
operad: 

Proposition 1 ( 7 ). Let f^(x) := Y^=\ dim ^ n ~ > x n . If the operad £2 is 
Koszul, then f^(—f^<(—x)) = x. 

Example 1. For the Lie operad Jzfze we have dimJzfie(n) = (n — 1)!, and so 
f^fie(x) = — ln(l— x). For its Koszul dual ffom we have dim c €om(n) = 1, so 
that ftfom(x) = exp(x) — 1. It is well known that these operads are Koszul. 
The functional equation in this case reads as — ln(l + exp(— x) — 1) = x. 

A similar functional equation holds also for the generating functions of 
the symmetric group characters of the representations in the components of 
an operad. Thus the Koszulness of the operad of two compatible brackets 
turns out to be a very important ingredient of our work. We managed to 
prove it — in fact, there are even several ways to do it. First of them uses the 
ideas from the recent paper establishing some connection between the 
Koszul operads and the Cohen-Macaulay partially ordered sets. Another 
way uses the criterion for the Koszulness in terms of distributive lattices 
(similar to the criterion for quadratic algebras) found by the second author. 
(This proof is discussed in details in [Ej.) After the proof of the Koszulness, 
all the calculations are just power series inversions. 

1.3. Plan of the paper. Throughout the paper we assume that the reader 
is familiar with the main operadic notions. Still we remind briefly some of 
them when they appear in the text. 

In Section [2] we define our operads and establish their basic properties. 
Here we avoid general operadic definitions, appealing to the intuitive under- 
standing of the operads. In Section |21 we remind necessary notions of the 
Koszul duality for operads and define the generating functions for the char- 
acters. Calculating these generating functions for our operads is the main 
result of this paper. In Section^we prove the Koszulness of our operads. In 
Section we compute the generating functions for the characters of our op- 
erads using functional equations on these generating functions. In Section |f3 
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we discuss the monomial basis in the multilinear part of the free algebra 
with two compatible brackets. The dimension formula helps us to prove 
that the family of monomials introduced by M. Bershtein ,1/ is a basis. In 
Section[3we list the current results on the decomposition of the components 
of our operads into sum of irreducibles. Finally, Section |H] is auxiliary. It 
contains the definitions related to power series and residues and one simple 
calculation. 

The ground field for all vector spaces and algebras throughout this paper 
is an arbitrary field Ik of zero characteristic. Sometimes we suppose that Ik 
is algebraically closed; we will mention it explicitly then. 

1.4. Acknowledgements. We are grateful to our teacher B. Feigin for stat- 
ing the problem, useful discussions and significant help in editing this paper. 
We are also indebted to A. N. Kirillov who told us about the paper and 
to V. Ginzburg and P. Etingof for the discussion of our results. 

The work of the first author is supported by the grant of the President 
of Russian Federation 2044.2003.2 and the INTAS grant 03-3350. The work 
of the second author is supported by the RFBR grant 04-01-00637 and the 
INTAS grant 03-3350. 

2. Definitions of the operads. 

2.1. Operads %>m, J£ie and 5?. We remind several standard definitions. 
The operad Jzfie is generated by a skew-symmetric binary operation {•, •} 
with one quadratic relation: we want the Jacobi identity © to be satisfied 
in each algebra over this operad. Thus an algebra over this operad is a Lie 
algebra. The operad ffom is generated by a symmetric binary operation * 
with one quadratic relation: the associativity law for this operation. An 
algebra over this operad is an associative commutative algebra. 

The Poisson operad is a little bit more complicated. It is gener- 
ated by a symmetric operation * and a skew-symmetric operation {•,•}; 
the symmetric operation generates a suboperad of isomorphic to ffom, 
the skew-symmetric operation generates a suboperad isomorphic to Jzfie and 
the relations between these operations mean that the skew-symmetric one 
is a derivation of the symmetric one ("the Leibniz rule for differentiating a 
product"): 

{a, b * c} = {a, b} * c + b * {a, c}. 

A algebra over this operad is called a Poisson algebra; an example of such an 
algebra is the algebra of functions on a manifold with the ordinary product 
and a bracket defined by a Poisson bivector field. 



As we were told by P. Etingof, another family of monomials which turns out to be a 
basis was independently discovered by Fu Liu. 
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2.2. Operads Jz?ze 2 and %>m 2 . The operad Jz?ie 2 (called also the operad 
of two compatible brackets) is generated by two skew-symmetric operations 
(brackets) {-,-}i an d {t}2- The relations in this operad mean that any 
linear combination of these brackets satisfies the Jacobi identity. It is equiv- 
alent to the following identities in each algebra over this operad: the Jacobi 
identity for each of the brackets 

(1) {a, {b, c}i}i + {b, {c, a}i}i + {c, {a, 6}i}i = 0, 

(2) {a, {b, c} 2 } 2 + {b, {c, a} 2 } 2 + {c, {a, 6} 2 } 2 = 0, 
and a six-term relation between the brackets 

(3) {a, {b, c} 1 } 2 + {b, {c, a}i} 2 + {c, {a, 6}i} 2 + 

+ {a, {6, c} 2 }i + {6, {c, a} 2 }i + {c, {a, 6} 2 }i = 0. 

The operad of two commutative products ^bm 2 is generated by two sym- 
metric binary operations (products) *i and * 2 such that in any algebra over 
this operad we have the associativity conditions 

(4) a *i (b *i c) = (a *i 6) *i c, 

(5) a * 2 (6 * 2 c) = (a * 2 6) * 2 c, 
and also the identities 

(6) a *i (6 * 2 c) = a * 2 (6 *i c) = b *i (a * 2 c) = 

= 6 * 2 (a *i c) = c *i (a * 2 6) = c * 2 (a *i 6) 

meaning that the six elements obtained from the given three by taking two 
distinct products are pairwise equal. 

Note that the components of these operads are equipped by an <SX 2 - 
action (besides the action of the symmetric groups), since SX 2 acts on binary 
operations that generate these operads. 

Proposition 2. The space %>m 2 (n) is n- dimensional. As a representation 
of S n it is isomorphic to the direct sum ofn copies of a trivial representation. 
As a representation of 5L 2 it is isomorphic to the n-dimensional irreducible 
representation L{n). 

Proof. Notice that the dimension of %»m 2 (n) is at most n: for each k = 0, 
1, . . . , n — 1 all monomials obtained by k products of the first type and 
n — l — k products of the second type are pairwise equal. On the other hand, 
this suggests an explicit realization of the free algebra over this operad. 
Namely, an element of the basis is indexed by a multiset whose elements 
are the generators of the algebra and a nonnegative integer less than the 
cardinality of the multiset (the number of the products of the first type 
in the monomial); the definition of the operations is clear. It follows that 
the dimension is equal to n. The statements concerning representations are 
straightforward (for SX 2 the simplest way is just to compute the weights 
which turn out to be n — 1, n — 3, . . . , 1 — n, and this is exactly what we 
need). □ 
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2.3. The operad The bihamiltonian operad is generated by three 
operations: two skew-symmetric ones ({•, -}i and {•, ^2) and a symmetric 
one (■*•). The relations on these operations mean that the skew-commutative 
operations are two compatible Lie brackets (that is, relations Q-© hold), 
the commutative operation is an associative product and each of the brackets 
is its derivation: 

(7) {a, 6*c}i = {a, b}i *c + b*{a, c}%, 

(8) {a, b * c}2 = {a, 6)2 * c + b * {a, c}2- 



3. Operads: a SUMMARY. 

3.1. S-modules and operads. By S— mod we denote the category of S- 
modules, i.e. collections of vector spaces {'f(n),n ^ 1}, where each ~f{k) is 
an S^-module. The set of all morphisms between V and W in this category 
is, by definition, 

Homs-modC^,^) = 0Hom s „(f(n),#(n)). 

Define the direct sum, the tensor product and the dual module by the 
formulas (V © W)(n) = V{n) © W(n), (Y ® W)(n) = f(n) <g> W{n), 

(r*)(n) = {r(n)y. 

An important example of an S-module is the module Det, for which Det(n) 
is a sign representation of S n . We use this module to define a version of a 
dual module which we actually use: "V y = Y* ®Det; it is the ordinary dual 
twisted by the sign representation. In some cases we consider the differential 
graded S-modules; all the above constructions for them are defined analo- 
gously. The graded analogue of Det is denoted by 6>\ the space £{n)\- n is 
one-dimensional and is the sign representation of the symmetric group while 
all other spaces <§{n)k are equal to zero. 

Each S-module "V gives rise to a functor from the category J^m of finite 
sets (with bijections as morphisms) to the category of vector spaces. Namely, 
for a set I of cardinality n let 

= kRom Mn {[n],I) ® kSn Y{n). 

(Here [n] denotes the "standard" set {1,2, . . . ,n}.) 

For S-modules "V and W define the composition ~V o W as 

n I m \ 

(9) (r o W){n) = Yim) ® kSm (g) nr\l)) , 

m=l \f : [n]-»[m] 1=1 ) 

where the sum is taken over all surjections /. The following definition is 
more visible but less invariant: 

n / m \ 

(10) (rof)(n) = 0r( m ) % J (g)^(i,) . 

m=l \ii+...+im=n 1=1 / 
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This operation endows the caterory of S-modules with a structure of a 
monoidal category. An operad is a monoid in this category. See |14j for a 
more detailed definition. 

A set-theoretic operad can be defined similarly. The only difference is 
in replacing S-modules by S-sets (i.e. collections of sets {Mk,k ^ 1} with 
the symmetric groups action; the tensor product should be replaced by the 
Cartesian product). 

Given a set-theoretic operad, one can construct an ordinary operad, re- 
placing the sets by their linear spans and extending the composition maps 
to linear combinations by linearity. 

Let V be a vector space. By the definition, the operad of linear mappings 
S'ndy is a collection {(ondy(n) = Hom(V r(X,n , V), n ^ 1} of all multilinear 
mappings from V to itself with the obviuos composition maps. 

Using the operad of linear mappings, we can define an algebra over an 
operad 6\ a structure of such an algebra on a vector space is a morphism 
of the operad 6 to the corresponding operad of linear mappings. Thus an 
algebra over an operad 6 is a vector space W together with a collection of 
mappings 6{n) ®\ks n W® n — > W with obvious compatibility conditions. A 
free algebra generated by a vector space X over an operad 6 is (isomorphic 

to) er=i en ® kSn x®». 

To simplify the definitions, we consider here only operads with =2(1) = Ik. 

3.2. Operads defined by generators and relations. A free operad &e 
generated by an S-module G (with G{1) = 0) is defined as follows. A 
basis in this operad consists of some species of trees. These trees have a 
distinguished root (of degree one). A tree belonging to j^>(n) has exactly 
n leaves. Finally, this tree has internal vertices (neither leaves nor the root) 
labeled by the basis of the set of generators 0, and a vertex with k siblings 
is labeled by an element from &{k). The unique tree whose set of internal 
vertices is empty generates a one-dimensional space The composition 
of a tree t with I leaves and the trees ti, . . . , t\ glues the roots of t\, . . . ,ti 
to the corresponding leaves of t (so that two glued egdes become one edge, 
and the corresponding vertex becomes an internal point of this edge). 

Free operads are used to define operads by generators and relations. Let 6 
be an S- module, 8% be an 8-submodule in An (operadic) ideal generated 
by 8% in is the linear span of all trees such that at least one internal 
vertex is labeled by an element of 8%. An operad with generators 6 and 
relations 8% is the quotient of the free operad modulo this ideal. 

3.3. Koszul duality for operads. Let an operad =2 be defined by a set 
of binary operations & with quadratic relations 8% (that is, they involve 
ternary operations obtained by composition maps from the given binary 
ones). In this case =2 is called quadratic. For quadratic operads, there 
is an analogue of the Koszul duality for quadratic algebras. This duality 
assigns to a quadratic operad £} an operad & with generators & y and the 
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annihilated of S% under the natural pairing as the space of relations. The 
property (£2')' ~ £2 holds here as well. 

Proposition 3. %>m ! ~ S£ie, & ~ , 5£ie2 — %ni2- 

Proof. First two isomorphisms are well known (being established, for exam- 
ple, in [7j), and the last one is similar to the first one. □ 

The cobar complex C(i2) for an operad £2 is a free operad with generators 
{£2*(n),n ^ 2} equipped with a differential d with a? = 0. We will give here 
a sketch of the definition, referring the reader to ^1] for the details (including 
the grading on the free operad and the appropriate choice of signs in the 
formula for d). 

Notice that from the operad structure on £2 we can obtain the maps 
<p* m ^ k : £2* (m + n - 1) - £2* (m) ® £2* (n) 
dual to the composition maps 

(11) fm,n,k- £2{m) ® £2{n) ~ 

~ ^(l)®^" 1 ) ® ® ^(l)®( m " fc ) _> ^( m + n - 1) 

in =S. A differential on the generators of the free algebra is defined as a 
certain sum of these maps with alternating signs, and it can be extended by 
an operadic analogue of the Leibniz identity (with some signs that take into 
account the grading) to compositions of generators. 

Once again we use twisting by the sign, now to get another version of the 
cobar complex: D(=2) = C(=S) <8> $ . The zeroth cohomology of D(=S) is 
isomorphic to the operad £2'. 

Definition 1. An operad £2 is Koszul if H l (D(£2)) = for i ^ 0. 

Remark 1. It is well known ^B]J that operads ££ie, ^om and 8? are 
Koszul. 

Recall that for a quadratic operad £2 the §-module £2 o ((£2 l ) v ) can be 
equipped by a differential which endows it with a structure of a cochain 
complex (see |14j). This complex is called the Koszul complex for an operad 
£2 (and is similar to the Koszul complex for a quadratic algebra). 

Proposition 4 ([7j). Let £2 be a quadratic operad. The following conditions 
are equivalent: 

• £2 is Koszul. 

• £2' is Koszul. 

• Forn > 1 the subcomplex £2o((£2 l ) v )(n) of the Koszul complex for £2 
is acyclic. 
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3.4. Distributive laws. Here we briefly remind the main result of the 
Markl's work 13 . Let stf and SS be two quadratic operads. Denote by 
G#/, @ 38 their generators and by M^, Mag the spaces of relations. Denote 
by &sfG@ a subspace in the free operad ^e^®0 m spanned by the elements 
(p(l,ip) where (p G ^ G Ggg (and 1 stands for the identity unary map 
corresponding to the tree without internal vertices). The notation • G^ 
has the same meaning. Suppose that we have a map 

Consider an operad ^ with generators ff<g = G^ ® Gag and relations M^g = 
= M^ ®2>® M<%, where = {x - d(x) \ x € Ggg • G^}. It is easy to see 
that the natural inclusion 

gives rise to a morphism of S-modules £ : s$ o 3$ — > ^ . Let the degree of 
elements from G^ be equal to (1,0), and the degree of elements from G gg 
be equal to (0, 1). Thus our §-modules become bigraded, and the morphism 
respects the grading. 

The next proposition is proved in |13j . 

Proposition 5. Suppose that si and M are Koszul, and £ is an isomorphism 
on the homogeneous components of degrees (2,1) and (1,2). Then 

(i) £ is an isomorphism of bigraded S-modules <e/ o 3$ and c &. 

(ii) The operad ^ is Koszul. 

If the condition from the proposition holds, the map d is called a distribu- 
tive law between Gag • G ^ and G^ •Gag. 

3.5. Generating functions and characters. As we have already men- 
tioned in the introductory part, to each operad (and more generally, to 
each S-module) one can assign a formal power series — the exponential 
generating function for the dimensions 

^ dim^(n) 

n=l 

such that for a Koszul operad 

/s(-/ai(-a?)) = x. 
This functional equation is an immediate corollary of a functional equation 
relating more general generating functions which we will define here. 

Character of a representation M of the symmetric group S n can be 
identified (H2) with a symmetric polynomial Fm(x\, X2, ■ ■ ■) of degree n 
in infinitely many variables. To each S- module "V we assign an element 
Fy(xi, . . . ,x k , . . .) = J2 n ^i F r(n)(xi, ■ ■ ■ , x k , . . .) of the ring of symmetric 
functions A. This ring is the completion of the ring of symmetric polynomi- 
als in infinitely many variables with respect to the valuation defined by the 
degree of a polynomial. It is isomorphic to the ring of formal power series 
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in (infinitely many) variables of degrees 1,2,3,... (for which one can take, 
for example, the Newton power sums pi, . . . ,p n , . . .). The series Fy is a 
generating series for the symmetric groups' characters. Namely, multiplying 
the coefficient of p™ 1 . . .p^ k by l ni ni! . . . k nk rik\, we obtain the value of the 
character of Y(n) on a permutation containing n\ cycles of length 1, . . . , 
rik cycles of length k in the decomposition into disjoint cycles. 
Note that fy(x) = Fy\p 1=XtP2=P3= ..- . 

If ~y is equipped by the action of a group G which commutes with the 
symmetric groups, then for each n the space Y{n) is a representation of 
S n x G. In this case we assign to "V an element of the ring Aq of symmetric 
functions with values in the character ring of G (or, in other words, a char- 
acter of G with values in symmetric functions). We denote this element by 
F y (xi, ...,x n ,...;g) with g G G. 

Extend the definition of Fy on differential graded modules. Namely, for 
such a module "V = (Bi% let Fy = l)*-^Vs (* ne Euler characteristic of 

y). 

3.6. Functional equation for characters. Let us remind the definition 
of the plethysm for the symmetric functions. 

Definition 2. Fix a symmetric function H(xi,X2, • • •)• Plethysm (plethystic 
substitution of H) is a k-linear ring homomorphism A — > A (the image of 
F under this homomorphism is denoted by F o H) defined by p n o H = 

= #(x?,4,...). 

Proposition 6 ( 7 ). For each two S-modules Y , W we have 

Fy Q W = Fy o Fyy . 

Extend this standard defintion on elements of Ac in a following evident 
way. 

Definition 3. Fix H(xi,X2, ■ ■ ■ \g) € A^. Plethysm (plethystic substitution 
of H) is a ring homomorphism F i— > F o H of Aq to itself that is lin- 
ear over the character ring of G and is defined on symmetric functions by 
Pn oH = H(x^,x^,...;g n ). ' 

The formula for the character of the composition can be proved analo- 
gously. 

From the definition it is clear that 

p n o (H(p 1 ,p 2 , • • • ,Pk, ...;g))= H(p n ,p 2n , ■ ■ ■ ,Pkn, ■ ■ ■ l/*)- 

Define by e the linear over the character ring of G involution of Ac map- 
ping p n to -p n - 

Theorem 1. Suppose that the operad £2 is Koszul. Then the following 
equality holds in A&: 



(12) 



e(F B )oe(F^) = Pl . 
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The proof is similar to the proof of the corresponding statement in [7j; 
to prove this formula, one compares two different calculations of the Euler 
characteristic of the Koszul complex for £1. 

4. KOSZULNESS AND COHEN-MACAULAYNESS. 

In this section we prove that our operads are Koszul. The proof uses the 
results relating Koszul operads and Cohen-Macaulay partially ordered sets. 

Definition 4. A partially ordered set? is a set M equipped by a transitive 
binary relation < such that no pair of elements a,b € M satisfies both a < b 
and b < a. This relation is called the order relation on M . 

If for the elements a, b we have a < b we say that a is less than b, and b 
is greater than a. 

Definition 5. (1) A chain in a poset M is an increasing sequence of 
elements (an < ... < 

(2) Let x < y be two elements of a poset M. The interval (x, y) is a 
subset of M consisting of all z such that x < z < y. The segment 
[x, y] is a subset (x, y) U {x} U {y}. 

(3) If x < y and (x, y) = we say that y covers x and denote it by 
x ~< y. 

In this section we consider only set-theoretic operads and linear spans of 
such operads. We use the same notation for an operad and its linear span 
if it is clear from the context which of them is considered. Fix a convenient 
way to work with an operad and its linear span simultaneously. Namely, for 
a realization of the nth set of the operad srf we take the set of multilinear 
monomials in the free algebra with n generators over the linear span of this 
operad. 

Our main example is the operad c €om,2- The basis in the multilinear part 
of the free algebra is due to the relations a quotient of a finite set modulo 
some equivalent relation. Hence this operad is a linear span of a set-theoretic 
operad. 

Let £? be a set-theoretic operad. Let us construct from this operad a 
collection of posets Tl n (g/) as follows. An element of H n (s^) is a pair (J, ip), 
where / is a partition I\ U la U . . . U 1& of an n-element set into a disjoint 
union of subsets and ip is a collection of elements belonging to the operad: 
for each s = l,...,k we have ip s £ s^(I s ). By the definition, (I,ip) is 
less than (J, (p) if I is obtained from J by refinement (partitioning some 
of the subsets; J s = ^i^il a (l,s))^ an d the "operations" (p are obtained from 
ip by taking the operadic compositions with some elements r/ s £ <e/(m s ): 

p s = rj s (lpa(l,s),- ■ ■ ,1Pa(m s ,s))- 

Koszulness of the linear span of this operad is related to some homological 
properties of the constructed posets. 



Throughout this paper we use the standard abbreviation "poset" . 
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Definition 6. The order complex of a poset M is a vector space C*(M) 
with basis indexed by chains (mo < . . . < m^) and the differential d: 



Definition 7. The homology of the order complex is called the homology of 
the poset M and is denoted by H*(M). 

Definition 8. A poset M is called Cohen-Macaulay if H{(M) = for all 
positive i less than the length of maximal chains in M. 

The following result appears in |16j . 

Proposition 7. Suppose that for any elements on € srf (mi), i = 1, . . . , k of 
a set-theoretic operad g/ 

(*) the map stf (k) — > srf (m\ + . . . +mk), (3 \— > @(ol\, . . . , a^), is injective. 

Then the linear span of this operad is Koszul if and only if all posets H n (&/) 
are Cohen-Macaulay. 

This proposition was successfully applied in the paper [3] containing 
among other results the proof for the Cohen-Macaulayness of the poset 
of pointed partitions of a finite set. 3 The idea of the proof for our case has 
much in common with that of 

The following proposition is evident. 

Proposition 8. The condition (*) holds for the operad ^om^. 

Definition 9. Call a poset M upper semimodular if for all a,b,c G M such 
that c -< a,b there exists d S M such that a,b -< d. 

A poset M is called totally upper semimodular if any its segment is upper 
semimodular. 

The results of paper [2] lead (seejSj) to a following criterion of Cohen- 
Macaulayness. 

Proposition 9. A totally upper semimodular poset M is Cohen-Macaulay. 

Consider the sets H n = U n ('Wom2) more precisely. An element of II n is a 
set of monomials in a free algebra with n generators over c €om2 where each 
generator appears (in total) once. The refinement corresponds to replacing 
some monomials from the set by their factors. 

Theorem 2. For each n the poset H n is Cohen-Macaulay. 

Proof. Let us prove that Tl n is totally upper semimodular. We start with the 
maximal (w.r.t. the length) segments of this set. The maximal element 
of Il nt s is the monomial using s products of the first type and n — 1 — s 
products of the second type. 

3 These finite posets are the posets assigned to the set-theoretic operad SPerm (see [16p. 
In general, the operads S^erm and ^om-z have much in common; for example, they have the 
same generating series for the dimensions (but the symmetric groups actions are different, 
and it leads to the crucial difference between the dual operads). 
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Lemma 1. n ns is upper semimodular. 

Proof. Let a, b, c be three elements of n„ jS such that a and b cover c; denote 
by M = {M±, . . . , Mt} the set of monomials corresponding to c. It is clear 
that each of the elements a, b is obtained by taking a product of certain two 
monomials. Consider three possible cases. 

(1) a is obtained from c by replacing Mj,M k by Mj -k a Mj., while b 
is obtained by replacing M/,M m by Mi -kg M m , where all indices 
j,k,l,m are pairwise distinct. Then let d be obtained from c by 
replacing Mj,M k ,M h M m by Mj * a M k ,M l *g M m . 

(2) a is obtained from c by replacing Mj,M k by Mj * a M k , while b is 
obtained by replacing Mj, Mi by Mj -kg Mi where j, k, I are pairwise 
distinct. Then let d be obtained from c by replacing Mj, M k ,Mi by 
Mj* a M k * a Mi. 

(3) a is obtained from c by replacing Mj,M k by Mj * Q M k , while b 
is obtained by replacing Mj , M& by Mj -kg M k . Then it is clear 
that a ^ (3 and that there exists at least one more monomial M; 
in c (otherwise a, b would be two distinct maximal elements in the 
segment, which is a contradiction). Let d be obtained from c by 
replacing Mj,M k ,M t by Mj -k a M k -kg M h 

In each case d covers both a and b. □ 

Lemma 2. Each segment in Il n is isomorphic to the Cartesian product of 
several maximal segments n n ^ ri (in smaller posets U ni ). 

Proof. Consider the maximal element of a segment [x, y]. Take the corre- 
sponding set of monomials and, in particular, the partition [n] = iiU^U- • -U/. 
According to this partition, the segment [x, y] can be decomposed into a 
product of segments [2:1,2/1] x [#2, 2/2] X ... x [x s ,y s ], where the maximal 
elements yt are monomials from ^omiij-t). Let x = x k , y = y k and de- 
note by mi, . . . ,m r the monomials corresponding to x. Suppose that the 
monomial corresponding to y is obtained from these by s products of the 
first type. Then it is clear that [x, y] is isomorphic to the segment n rjS of 
II r (replace the letters in the elements of this segment by the corresponding 
monomials) . □ 

It is clear that the Cartesian product of upper semimodular posets is 
upper semimodular. Hence LT n is totally upper semimodular. Since any 
totally upper semimodular poset is Cohen-Macaulay, the theorem follows. 

□ 

Corollary 1. The operads J^iei, ^orrti, &i are Koszul; the S-modules £?2 
and 'loom o J£ie<i are isomorphic. 

Proof. For the operad ^orrti its Koszulness is an immediate corollary of our 
theorem and Proposition The operad Jzfie2 is Koszul since its dual is 
Koszul. Both statements about the operad ^2, follow from Proposition 03 
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since this operad is obtained from Koszul operads ffom and ££ie<i by a dis- 
tributive law (the Leibniz rule) — the proof is similar to the corresponding 
proof for the Poisson operad in ^3] . □ 



5. Calculation of the dimensions and characters. 

5.1. An example of usage of functional equations. As an example 
we prove a well known result on the structure of the Lie operad. Since 
S£ie' = ^om and 



t (pi 3 . . . ,p n , . . .) = ^ h k = exp I ^ '' 

k>l \k>l 



k 



(here h n denote the complete symmetric functions (in the case of symmet- 
ric polynomials in finitely many variables h n is a sum of all monomials of 
degree n), i.e. the Schur polynomials corresponding to the partitions into 
one part), we have 

yr^Pk° F^ ie \ . sr^Pk° F^fie , \ 

vx]> i - — k — ~ ~ pu ue ' ^ — i — = " ( " Pl >' 

Let us prove a formula similar to the classical Moebius inversion for- 
mula 8 . 

Lemma 3 (Moebius inversion in the ring A). For A,5 £ A the relation 
A = '^p k o B and B = ^ fj, k p k o A 

are equivalent. (Here [i denotes the number-theoretic Moebius function.) 
Proof. Let us obtain, for example, the second relation from the first: 

ij<kPk ° a = ^2 ° (y]pi oB) = 

= X] ^kPki B = ^2C^2fi d )p n o B =p 1 o B =p 1 . 

□ 

From this formula we get 

„ VkPk °ln(l - pi) ln(l - Pfc) \p 1 v^ n/fc 

' k^l ' n>l k\n 

This relation (proved in another way already in 0] ) is known to be equivalent 
to the following statement 

13 



Theorem 3. If the ground field is algebraically closed, the representation of 
S n in ££ie{n) is isomorphic to the representation Ind^ 1 r n where H n denotes 
a subgroup generated by a cycle of length n, and r n is (any) exact one- 
dimensional representation of this group. 

5.2. Formulas for SL2 x 5 n -characters. Recall that the components of 
our operads are equipped by the action of SL2 (arising from the action 
on the space of generators of the operad Jz?ie2), and this action commutes 
with the symmetric groups. All the information about these operads will 
follow from the functional equation on the characters and the explicit de- 
scription (given in Proposition^ of the representation ^om^in) of the group 
SL2 x S n . The character ring of SL2 is isomorphic to the ring of Laurent 
polynomials in one variable q (in a way that, for example, the character of 
the n-dimensional irreducible representation is equal to 9 ~ q _± ); the element 
of Asl 2 corresponding to an 8-module "V is denoted by F-y(pi, . . . ,p n , . . . ;q). 
This notation differs a little from the one introduced above but we hope that 
it will not lead to a mess. In this case the plethysm is defined as follows: 

p n °q = q n - 

Here we list the formulas for the characters of our operads. The proofs 
are explained in the next section. 

Let us introduce the following notation: 



Now we can formulate our main theorem. We determine the values of 
SL2 x S^-characters for the representations in the components of our op- 
erads. The value of characters on elements of S n are SX2- criarac ters, i.e., 
Laurent polynomials. Take a permutation a E S n containing n\ cycles of 
length 1, . . . , nt cycles of length t in the decomposition into disjoint cycles. 

Main theorem. 1. The value of the character of the representation &2( n ) 
on a is equal to 



a n {q) 



n(q-q x ) ' 




d\n 




d\n 



(13) 




E n dC s / d (q d ) +d s (q) 



d\s,dj^s 



s^2 



E n dC s / d (q d ) +n s q 8 + d s (q)' 



d\s,dj^s 
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2. The value of the character of the space ££iei{ri) on a can be computed 
as follows. Let n\ = ni = . . . = n^-i = 0, 7^ (i.e. the length of the 
shortest cycle is equal to k). Then the character vanishes on a if there exists 
at least one cycle whose length is not divisible by k; otherwise it is equal to 



(14) a k (q) ((n k -j)q k +jq- k ) 



3=1 

n s — 1 



n 

s^2: 
n s ^0 



11 12 ( sn d c s/d(q d )) ~ sm(q s - q- 

m=l \d: k\d,d\s 



x [ Yl sn dc s /d{q d ) 

\d: k\d,d\s,dj^s 

Remark 2. Let us compare the character formula for the operad &2 with 
the character formula for the diagonal harmonic polynomials. From the 
Haiman's results one can easily deduce that the value of the character of 
the space of diagonal harmonics in n pairs of variables on a permutation 
(containing m cycles of length 1, . . . , nt cycles of length k in the decompo- 
sition into disjoint cycles) is equal to 



(15) 1 ■ ■ 2 . ■ n Ilil+r + q 2m + -.. + l 

1 + q + <T + • • • + q C, 



At least, both of the formulas seem rather surprising since the values of the 
character can be decomposed into small (compared to the values themselves) 
factors. 



The dimensions, ^-characters and SX2-characters of our operads can be 
easily obtained from the listed formulas by appropriate specializations. We 
do not list here the formulas for the S^-characters (corresponding to the 
specialization q = 1) since they are approximately of the same complexity. 
Still the formulas for the dimensions and the SX2-characters are quite simple 
and beatiful and deserve to be listed. 

Corollary 2. We have 

. , , nn ~ lxn r , \ ( n + i) n ~^ n 

fjOe a {x)=2^ n] , =2^ ~\ • 

n^l ri^l 
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Furthermore, denote by fj#(x,q) the exponential generating function for the 
SL2- characters (for an E>-module <s/ with the SL2 action). Then we have 

(16) fyie 2 (x,q) = 2^ -} , 



(17) f&> 2 ( x ><l) = ^2 



Y[ n k Z\(kq + l + {n-k)q- l )x n 



Proof. The generating functions for the dimensions are obtained from the 
characters by setting p\ = x, pk = for h > 1, q = 1. The case of SL2- 
characters is even simpler, since the substitution q = 1 is not needed. □ 

5.3. Proof of the main theorem. 

5.3.1. The operad Stfie?,- Let us note that the SL2 x S^-character of the 
operad c €oni2 is equal to 

(18) F v {p x , . . . ,p n , . . . ;q) = V -h n = 



To simplify the formulas, let G := F^ ie2 (pi, . . . ,p n , . . . ;q). Theorem ^ im- 
plies that G satisfies the functional equation 

J / / v-^ -q k Pk oG\ ( -q~ h Pk o G 

ex p I <L — 1 — - ex p LL — 1 — 1 i ~ 

k>l I \k>l 



q-q 1 



Setting H := J2k^i j^zf^ry Pfc G, we have 



exp((g-g x )i/) - 1 / y^q k p k °G 



Pi = Ti ex P 



Lemma 4 (A ^-analogue of the Moebius inversion). For A,B £ Asl 2 i/ie 
are equivalent. 

Proof. Analogous to the proof of Lemma |3 □ 

q k Pk°G 



It follows that Y.k>\ 9 P k° = E-m>l c m(q)Pm ° 

Thus, 



exp((g - q l )H) - 1 „ 
exp(- 2^ c m (q)p m o H), 



Pi 
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and so 



Pk=Pk° Pi 



exp((q k — q k )p k o H) — 1 



q k — q k 



exp - ^2 ( c m(q h )Pkm ° H) . 



Let z k = pk o H. Notice that this change of coordinates is triangular and 
that 



dpk 



exp(z k (q k - q h )) exp(- c m (g fc )z fcm )+ 



m>l 



exp(z k (q k - q k )) - 1 



exp(- ^ c m (q k ) 

Zkm ) 



(-q k )exp(- ^ c m id t ) z hmi 

- g _fe exp(zfc(g fe — 



qk _ g k 



We want to compute the coefficient of p™ 1 . . . p k h in the series H . It is equal 
to the residue (for the sake of briefness, we use the notation dz = dz\ . . . dz k , 

dp = dpi . . . dpk) Res g ^+i"' P n'i+i^ dp, and we will now obtain a formula for 

Pi -Pfc 

this residue. Transform it as follows: 



-nj-1 



4 — rr-l 



ResJ_J_ exp(- ^ c m {q )zi m ) 
1=1 \ m>l 

* / 

= Res exp(- ^ Cm{q")z lm 



zi dp 

-n,-l 



2=1 



X 



Zlm) 



Jw ^ X P( W - g ')) - 1 

— gr - ' 

' - q~ l exp(zi(q l - q~ 1 )) 



ZiX 



i=i 

which is equal to 

k 



q l — q 1 



dz, 



Reszi J j 



m=l 



exp z m ^2n d c m/d (q d 



d\m 



exp(z m (q m - q~ m )) - 1 



qTn q~ m 



n m 1 rn „—rn 



exp(z m (q m - q- m )) 



qTn q~ m 



dz. 



It is obvious that this residue can be decomposed into a product of one- 
dimensional residues which are computed using Lemma |S] (see the Appen- 
dix). Let x = z m , n = n m , a = T,d\m n dCm/d(q d ), b = q m - q~ m , A = q m , 
/i = q~ m . Consider the cases m > 1 and m = 1 separately. In the first case 
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we need to compute the residue 



exp(ax)6" +1 X - u exp(to) _ 
K6S (exp(6x) - 6 dX " 

Reg b n A exp(ax) - /x exp((a + b)x) 
(exp(fts) - 

which can be (due to Lemma [5J) rewritten as 

b „ / (a - b)(a - 2b) ... (g - nfe) a(a -b)...(a-(n- 1)6) 
1 ' V nlb n+1 n\b n+1 

(a — b)(a — 2b) ... (a — nb) a — nX 
n! a — nb 

(We write the formula in this way to make it correct even for n = — then 
the empty product in the numerator is equal to 1 by a standard convention, 
and the value of the residue is also equal to 1, which is true.) 

Let now m = 1. Preserve the same notation. Then the residue is 
clearly equal to the derivative of the previous residue w.r.t. a at the point 
J2d\i n d c m/d{Q d ) = n iC\{q) = niq = nX (according to our notation). Thus 
the only non- vanishing summand in the derivative corresponds to the factor 
(a — nX). Hence the residue is equal to ( a fc )( a 2b ^^ a ^ n ^ (and zero for 
n = 0). 

As a corollary of our calculations we get the following formula for the 
series H: 



(21) H(pi,...,p n ,...;> 

= £ 

fc,ni>0,ri2...n i ,^0 



Pi •••Pk 

ni! ...n k \ 



m-l , v 
H ((m-ljq + lq- 1 ) 
1=1 ^ ' 



n 

s=2 



1=1^ d\s ' 



E n dc s / d {q d ) 

d\s,dj^s 



E n dC s /d(q d ) +n s q s 

d\s,d^s J 



As we mentioned before, the character of the operad Jz?ze2 is related to 
-ff by the formula 



(22) 



Fj?ie 2 (Pi,---,Pn,---;q) = ^a k (q)p k o H. 



k>l 



This character easily implies the formula from the main theorem (to obtain 
a coefficient of a monomial one does not really need to sum anything). 
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5.3.2. The operad S?2- Note that we have 

F& 2 iPU ■ ■ ■ ,Pn, ■ ■ ■ ! q) = FtfomoMe2 (Pi » ■ ■ ■ , Pn, ■ ■ ■ Q) = 

= Ftfomip!, ...,p n ,...)o F^ ie2 (pi, ...,p n ,...;q) 



= ( ex P(^Z ~ 1 ) oF ^e 2 (.Pi,---,Pn,---;q)- 



We again reduce the calculation of the character values to the calculation 
of the multidimensional residues. Let yi = pi o G, Z{ = pi o H (the notation 
G, H is introduced above). The change of coordinates pi \— > yi is uppertrian- 
gular, while the change yi \— > Zi is upper unitriangular. Thus to rewrite the 
residue of the form defined in coordinates Pi, ■ ■ ■ ,Pk in terms of a residue 
in coordinates z\, . . . ,Zk we should compute the product nf=i Since 
-pi = e{F Vom2 ) o G, we have 

-Pk =Pk° {£(Ftfom 2 ) ° G ) = Fg om2 (-y k , -y kn , ...;q k ) 

and so Wk = (^ F ^om 2 )(-yk, ■ ■ ■ , -ykn, ■ ■ ■ ;q k )- 



It follows that 
Res 



ni+1 n k +l 
Pi ■■■Pk 



f<? 2 (pi, ■ ■ ■ ,p n , ■■■;q)dp 



= Res exp ^ 



m 
k 



On 



{jff[F^ orn2 )(-yi, -yi n , ...;q) 

+1 



/ j~Jl ( — F<jf om2 (— yi, . . . , -yi n , . . . ;g)) 
In the coordinates Zi the latter residue can be rewritten in the form 



dz. 



Res exp(^ d m (q)z m ) - 1 



n 



exp((g' - q l )zi) - 1 



-nj-l 



q l — q 1 



exp(- ^ c m {q l )z m i) x 



g' - g 'exp((q' - g 4 )^) 



q l — q 1 



exp(- ^ c m (g') 



Hence we need to compute the difference of two residues 



Res JJ 



m=l 



exp z m 

d\m 



exp(z m (q m - q' m )) - 1 \ ~ nm_1 q ™ _ q -m exp ( Zm ( q ™ _ q -m^' 



q m _ q -m 



q m _ q -m 



dz 
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and 



Res Yl exp z m ^2n d c m/d (q d ) x 




m=l \ d\m 




q m ex.p(z m (q 



—m 



,m 



q~ m )) 



dz 



which are similar to the residues from the previous section. It turns out that 
the second one is equal to zero, and the formula listed above immediately 
follows. 



Using the dimension formula, we can introduce the basis of the multilinear 
part of the free algebra over the operad Jz?ie 2 . We use the following result 
(to appear in 

Proposition 10. Given a finite ordered set A = {a\ < a 2 < ■ ■ ■ < a n }, 
define a family of monomials 58(A) in the free algebra with two compatible 
brackets generated by A recursively as follows. 

• For A = {ai} let 58(A) = {oi}. 

• If n > 1 then the monomial b belongs to 58(A) if and only if it 
satisfies either of the two conditions: 

(1) b = {ai, where i < n, b' G 58(A \ {a*}); 

(2) b = {61,62)2, where bi G 23(Ai), b 2 G 23(A 2 ) for some AiUA 2 = 
= A, a n G A2, and either b\ = 04 for some i or b\ is a bracket 
of the first type of two monomials belonging to bases for some 
subsets of A\. 

Then |Q3(A)| = lAj'^l -1 and the linear span of 58(A) coincides with the 
multilinear part of the free algebra. 

(Firstly, some straightforward arguments show that these monomials span 
the multilinear part of the free algebra, and then solving some functional 
equation involving the generating function for the cardinalities of the corre- 
sponding sets of monomials gives the statement about the dimensions.) 

From the dimension formula we immediately deduce 

Theorem 4. 58(A) is a basis of the multilinear part of the free algebra with 
two compatible brackets generated by A. 

Corollary 3. The basis of the multilinear part of the free bihamiltonian 
algebra generated by A consists of the monomials b\ * 6 2 * ■ ■ ■ * &fc, where 
bj G 58 (Aj) (for all possible partitions A = A\ U . . . U A/% of A; the order of 
the parts is not important, for example, we can arrange Ai according to the 
value of the smallest element). 

Proof. According to Corollary^ &2 = ^om o Jzfie 2 , hence the statement 
follows just from the definition of the composition for S-modules. □ 



6. The monomial basis. 
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7. Multiplicities of irreducible representations. 



Here we list some results on the S^-module structure in the multiplicities 
of irreducible representations of SL 2 and the SX 2 -module structure in the 
multiplicities of irreducible representations of S n in the spaces Jzfie 2 (n) and 
<^ 2 (ra). We use the following notation: 1 = 7r n and V = n n -\,i stand 
for (respectively) the trivial and the simplicial representation of S n , L(n) 
denotes the n-dimensional irreducible representation of <SX 2 ■ 

7.1. S^-multiplicities. 

Proposition 11. We have the isomorphisms of SL^-modules 

(23) Hom Sn (l,J^e 2 (n)) = 0, 

(24) Rom Sn (V,Me 2 (n)) = L(l)^ n ~ l \ 

(25) Hom Sn (l,^ 2 (n)) = L(0), 

(26) Hom 5n (y,^ 2 (n)) = L(l)0L(l)® 2 0...eL(l)®( n - 1 '. 

Proof. We will discuss in details the case of J2?ie 2 , the case of is com- 
pletely analogous. We use the representation in the multilinear part of the 
free algebra as a realization of the representation J/?ze 2 (n). 

Let us start with the isomorphism (|23[). To isolate the invariants we use 
the projector ^ X}o-G,s n from the group algebra of the symmetric group. It 
is enough to prove that this projector annihilates any monomial in the free 
algebra. Consider an arbitrary monomial m; let a, and dj be two generators 
on the lowest level of bracketing. All permutations in the formula for the 
projector can be split into pairs (r, r • (ij)). It is clear that application of 
these permutations to m gives two summands differing only by a sign. Hence 
the projector acts by zero, which is what we want. 

Consider now the isomorphism (|24|). Take a subgroup S n -\ of S n preserv- 
ing n. According to the Frobenius reciprocity law, for each representation 

T of S n 

Homs^ (1, Resf»_ i T) = Hom s „ (Indf^ 1, T) = Hom s „ (1 © V, T). 

Applying this to the representation T = Jz?ie 2 (n) with zero multiplicity of 
the trivial representation, we have 

Rom Sn (V,Me 2 {n)) = Hom^ (1, Resf™^ Jz?ie 2 (n)). 

Let us find the S^-i-invariants in J2fie 2 (n). We again use the projector 
from the group algebra to find the invariants. This projector annihilates 
any monomial that contains two generators and cij with i,j<non the 
lowest level of bracketing. Hence any invariant can contain with nonzero 
coefficients only left-normed commutators having a n on the lowest level of 
bracketing. All these commutators belong to the basis. For each bracketing 
all the corresponding monomials should occur with the same coefficients 
due to invariance. It is easy to see that the SX 2 -character of the linear span 
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of these elements is equal to the character of the SX2-module L(l)®( n 
which is what we need. □ 

7.2. SX2-multiplicities. 

Proposition 12. If the ground field is algebraically closed then we have the 
isomorphisms of S n -modules (in notation of Section \5.1\) 

(27) Rom SL2 (L(n - l),^e 2 (n)) = Ind^ r n , 

n-l 

(28) Rom S L 2 (L{n - 3),J^e 2 (n)) = 01nd|; r k , 

k=2 

(29) Kom SL2 (L(n - 1), £» 2 (n)) = Ind^ r n . 

Proof. Let us use the character formulas. Note that the values of S n - 
characters of these modules are related in an obvious way to the values of 
SL2 x S'n-character of the operad J£iei'- the character of the representation 
in the space Homs£ 2 (L(n — l),«£fie2(n)) is equal to the coefficient of q n , 
and the character of the representation in Homsx 2 {L{n — 1), ^£ie<i{nj) and 
in Hom,sx 2 (L(ra — 3), ££ie2(nj) sum up to the coefficient of q n ~ s . It follows 
from the fact that n — 1 and n — 3 are, evidently, the maximal weights of 
the iSI^-module 5£iei{n)- 

Note that the degree of the Laurent polynomial c s (q) equals s for s = 1 
and is at most s — 2 for any other s. Thus the degree w.r.t. q of the coefficient 
of p" 1 . . .pl k in the formal power series H(pi, ■ ■ ■ ,p n , ■ ■ • ) from (f2*T|) is equal 
to ni — l + Y^ s> i(s(n s — l)+n s — 2k s ) for some positive integers k s . The latter 
sum is equal to — 1 + X^s>i sn s~^J2s>i = "-l-2^ s >i k s . Hence in the 
case of L(n— 1) we need only the contribution to F^ ie2 ^ of the coefficient of 
p\ in H. In the case of L(n — 3) we need also the contribution to F^ e2 r n \ of 
the coefficient of Pi~ sns p™ 3 ■ Let us note that the summands corresponding 
to the plethysm of pi and p™ 1 . . .p™ k in the formula for Fj^> ie2 ^ are of 

degree + Yjs^i sm s ~ 2 Yl s> i k 8 ) + i-l = J2s^i ism s ~ 2i J2s>i k s~l- 
This means that the summands which really contribute are those where the 
plethysm is the plethysm with p\, i.e. the summands from H. 

To check the formula (|27|) , it remains to notice that the vectors of maximal 
weight in our representation correspond to the monomials where all the 
brackets are of the same type, and so we can apply Klyachko's theorem. 

To prove the formula 1)28(1 . we notice that due to the formula l|27|) it 
remains to prove that the coefficient of q n ~ 3 in F^ e2 r n \ is equal to the char- 
acter of the representation @5? =2 Ind^ n . Since Ind^ n ~ Ind^" Ind^ fc , 
the latter character is equal (in the ring of the symmetric functions) to 
X = Ylk l =2Pi~ k FMe(k)- Thus it remains to prove that the correspoding co- 
efficients of our symmetric function coincide with those for x> which easily 
follows from the explicit formula (|21j). 

The statement about the operad &2 follows immediately, since the highest 
vectors of weight n — 1 in ^2 (n) belong to the subspace 5£ie2 (n) . □ 

22 



8. Appendix: power series and residues. 



In our calculations we use formal power series and Laurent series, in- 
cluding the series in infinitely many variables. In case of one variable the 
notation and terminology is standard. As usual, if f(z) is a Laurent se- 
ries, we call the coefficient of 1 jz the residue of the formal differential form 
f(z) dz (and denote it by Res/(z) dz). 

The residues which occur in our calculations are of some special type. We 
compute the general residue of this type: 

Lemma 5. We have 

exp(az) (a — 6)(a — 26) . . . (a — (n — 1)6) 

6S (exp(6z) - 1)™ Z ~ b n (n - 1)! ' 

Proof. Let us note that for n > 1 

exp(az) exp((a — b)z) f 1 



(exp(6z) - l) n ~~ 6(1 -n) ~ \(exp(bz) - l)™" 1 

Since the residue of an exact form is equal to zero, we get 

^ exp(az) a — b exp((a — b)z) 

6S (exp(6z) - l) n ^ ~~ 6(n - 1) 6S (exp(bz) - l)™" 1 

and iteration of this relation using the formulas Res ^^^y_y dz = ^ proves 
the desired statement. □ 

For the infinite number of variables formal power series which occur in our 
calculations belong to the completion of the ring of the symmetric functions. 
The Laurent polynomials are of the type ^faT~^p^ (f° r positive integers 
N,k), where / is a formal power series. For a Laurent series g we define 
the residue of a formal differential form g(p±, . . . ,p n , . . .) dpi . . . dpk to be 
equal to the coefficient of — - — in q. For the infinite number of variables 
we use the following version of the residue invariance under the change of 
coordinates (for which the finite-dimensional case is the same as the infinite- 
dimensional) : 

Proposition 13. Suppose that the Laurent series f contains only nonneg- 
ative powers of pi with i > k. Consider the coordinate change 

p s h-> a s (ti, ...,t n ,...) = t s g s (ti, ...,t n ,...),s^l, 

where all g s are formal power series with g s (0, . . . , 0, . . .) ^ 0. Then 

f(pi,.. . ,p n , . . .)dpi ...dp k = /(ai, . . . ,a„,.. .) det(^) ij - = i j ... )fc dt-y . ..dt k . 

Proof. It is clear that it is enough to prove the equality after the substitu- 
tions pi = t\ = for all I > k. After that we can use the theorems on the 
residues for the finite-dimensional case. □ 
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